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METHOD AND APPARATUS FOR REDUCING PAGING-RELATED DELAYS 
FOR ANTICIPATED TARGET MOBILE STATIONS 
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Field of the Invention 

The present invention relates generally to wireless communication 
systems and, in particular, to reducing paging-related delays therein. 
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Background of the Invention 
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In wireless communication systems, mobile units or devices operate on 
batteries. To conserve power, these mobile units go inactive / idle / dormant 
5 on the wireless channels after a short period of non-usage. For data services 
th» period is usually 30 to 60 seconds. Therefore, in push-to-talk calls using 
the w,reless data services, both the originating and terminating mobile units 
must be transitioned to an active state (actually using wireless resources) as 
part of the call setup prior to enabling the push-to-talk communication Once 
10 a mobile unit is in the active state, a wireless channel has been established 
and the mobile unit is able to transmit and/or receive data. As known in the 
art, push-to-talk call applications include transmission of voice and associated 
signaling data, but advances in packet data networks extend push-to-talk call 
applications to include images, streaming video, text messaging, stored audio 
15 f iles , a nd other m ulti-med ia . 

For typical push-to-talk call applications, the time required for 
transitioning an originating mobile unit from a dormant / idle state to the active 
state can be more than 3 seconds in current implementations. An equal or 
greater amount of time is required to transition the terminating mobile unit 
from the dormant to active state, including additional time to actually page the 
mobile device, as is known in the art. These times do not include 
transmission time over the air or call processing time required by the dispatch 
controllers. As a result, for the push-to-talk function total delay times 
experienced by the originating mobile unit may be 8 seconds or greater. 

With long call setup times, the advantages of the push-to-talk service 
as an instant communications method is diminished. In fact, with call setup 
times of 8 seconds or longer, the service may be non-viable in the 
marketplace. For instance, users may prefer to simply use cellular, rather 
than holding down their PTT button. 

A similar problem exists for group calls in the push-to-talk mode Call 
setup times may be even longer since there are multiple terminating mobile 
unite to connect to the originating mobile unit. Although some of the 
processing time for each of the terminating or target mobile units may 
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overlap, the total call setup time is even greater than the individual-to- 
individual call. Therefore, group calls pose an even greater problem for the 
push-to-talk function in a packet data network. 

As previously mentioned, paging the mobile units involves significant 
delay. The radio access network (RAN) may need to first locate the MS using 
a page / page response exchange, which typically takes 400+ ms. Also, when 
a base transceiver station (BTS) attempts to page a mobile, it must wait for 
the appropriate paging channel (PCH) slot to send a message to the MS 
operating in slotted mode. This is known as the "slot cycle delay," which can 
be up to 5.12 seconds for a Slot Cycle Index (SCI) value of 2. In addition, 
page messages can be dropped during periods of high PCH loading. 
Typically, the recovery mechanism is for the source of the message to resend 
after a lengthy timeout. Moreover, some of these paging-related delays 
impact other instant messaging services in addition to PTT, such as short 
15 message service (SMS). 

Accordingly, it would be highly desirable to have a method and 
apparatus for substantially decreasing paging-related delays in wireless 
systems. 
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Brief Description of the Drawings 

FIG. 1 is a depiction of a communication system in accordance with 
embodiments of the present invention. 

FIG. 2 is a block diagram depiction of a communication system in 
accordance with embodiments of the present invention. 

FIG. 3 is a logic flow diagram of functionality performed by a RAN in 
30 accordance with an embodiment of the present invention. 
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Detailed Description of Embodiments 

The need to decrease paging-related delays in wireless systems is 
addressed by embodiments herein. A RAN anticipates that an MS is likely to 
be a target of communication not yet initiated. In one embodiment, a traffic 
channel is assigned to the MS, when a loading level of a serving cell of the 
MS is below an assignment threshold. This avoids paging-related delays for 
the MS should the MS become a target of communication. In another 
embodiment, the MS is signaled to transition to at least one operational mode 
in which paging-related delays for the MS are reduced. Such modes include a 
semi-dormant mode, an unslotted mode, a control hold mode, a speculative 
scanning mode, and a reduced slot cycle index (RSCI) mode. This allows the 
MS to begin participating in communication more quickly than it otherwise 
would, should communication targeting the MS be initiated. 

The disclosed embodiments can be more fully understood with 
reference to FIGs. 1-3. FIG. 1 is a depiction of communication system 100 in 
accordance with a first embodiment of the present invention. Communication 
system 100 is a well-known Code Division Multiple Access (CDMA) system, 
specifically a CDMA 2000 system, which is based on the Telecommunications 
Industry Association / Electronic Industries Association (TIA/EIA) standard IS- 
2000, suitably modified to implement the present invention. (The TIA/EIA can 
be contacted at 2001 Pennsylvania Ave. NW, Washington, D.C. 20006). 
Alternative embodiments of the present invention may be implemented in 
communication systems that employ other technologies such as WCDMA, 
HRPD, "iDEN," "WiDEN," GSM, GPRS, UMTS, and EDGE. 

Referring to FIGs. 1 and 2, the first embodiment of the present 
invention includes radio access network (RAN) 201 and mobile stations (MSs) 
120-122. Although depicted as mobile phones, MSs in the present invention 
are not limited to mobile phones. For example, an MS may comprise all 
manner of devices wirelessly connected to the radio access network such as 
computers, personal data assistants (PDAs), gaming devices, etc. 

Those skilled in the art will recognize that FIGs. 1 and 2 do not depict 
all of the network equipment necessary for system 100 to operate but only 
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those system components and logical entities particularly relevant to the 
description of embodiments of the present invention. For example, RAN 201 
comprises well-known components such as wireless transceiver equipment 
101-108 supporting signaling transmission and reception for each cell, i.e., 
wireless coverage area. Since a wireless coverage area may refer to a cell or 
a sector of a cell, depending on the particular implementation, the term "cell" 
(or "cell-site") will be understood by those skilled in the art to refer to an 
individual sector within those cells that contain multiple sectors. 

RAN 201 also comprises communications controller 110. Those skilled 
in the art are aware of the many ways each of these RAN entities can be 
implemented and/or purchased from wireless communications companies 
such as "MOTOROLA." Controllers, for example, typically comprise 
components such as processors, memory, and/or logic circuitry designed to 
implement algorithms that have been expressed as computer instructions 
and/or in circuitry. Given an algorithm or a logic flow, those skilled in the art 
are aware of the many design and development techniques available to 
implement a controller that performs the logic. 

In some embodiments of the present invention, RAN wireless 
transceiver equipment is included within components such as RAN base 
transceiver stations (BTSs), while RAN communications controllers are 
implemented in a distributed fashion across components that include base 
site controllers (BSCs) and the BTSs. Although not shown, BSCs are known 
to interface with other RAN equipment such as mobile switching centers / 
virtual location registers (MSCA/LR), home location registers (HLR), etc. In a 
25 first and second embodiment of the present invention, a known CDMA 2000 
RAN is adapted using known telecommunications design and development 
techniques to implement the RAN aspect of the present invention. The result 
is RAN 201, which performs the method described with respect to FIG. 3. 
Those skilled in the art will recognize that the RAN aspect of the present 
30 invention may be implemented in and across various physical components of 
system 100, including those not illustrated in FIG. 1. 

RAN 201 communicates with MSs 120-122 via CDMA 2000 air 
interface resources 130-132. Resources 130-132 each comprises a variety of 
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well-known channel types, such as access channels, paging channels, and 
traffic channels. Some of these channels, such as traffic channels, are 
dynamically assigned and de-assigned to provide user services as requested 
and according well-known techniques and standards. 

MSs 120-122 comprise components such as processors (e.g., memory 
and processing devices), receivers, and transmitters. Transmitters, receivers, 
and processors as used in CDMA MSs are all well-known in the art. This 
common set of MS components is adapted using known telecommunications 
design and development techniques to implement the wireless unit aspect of 
the present invention. 

Operation of communication system 100 in accordance with the first 
embodiment of the present invention occurs substantially as follows. 
Controller 110 of RAN 201 anticipates that MS 120 is likely to be a target of 
communication not yet initiated. When controller 110 determines that a 
loading level of a serving cell of MS 120 is below an assignment threshold, 
controller 110 assigns a traffic channel to MS 120 to avoid paging-related 
delays for MS 120 in the case that MS 120 becomes a target of 
communication. 

Anticipating that MS 120 is likely to be a target of communication not 
yet initiated involves controller 110 receiving any of a variety of indications. 
For example, controller 110 may receive an indication that MS 120 is newly 
available to a group of associated communication devices. An example of this 
is when MSs 121 and 122 designate MS 120 as one of their messaging 
buddies. The period after MS 120 becomes newly available is a period of 
likely messaging between MSs 120-122. To announce its availability, such as 
after powering up or completing a call, Ms 120 may send a presence update 
to controller 110 indicating that its presence state has changed. In alternative 
embodiments, controller 110 may anticipate that MS 120 is likely to be a 
target of communication when there are a threshold number of 
communication devices that designate the mobile as one of their messaging 
buddies or that there are a threshold number (or a threshold percentage) of 
these communication devices that are also available while the mobile is newly 
available. Controller 110 may also anticipate that MS 120 is likely to be a 
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target of communication when controller 110 receives a presence query for 
MS 120, receives a presence state update from the MS indicating that the MS 
is no longer in an offline (i.e., unavailable) presence state, receives an 
indication that a buddy of MS 120 (e.g., units that MS 120 has designated as 
its buddies) has become newly available (such as when powering up), 
receives an indication that a message addressed to MS 120 is being 
composed, receives an indication that an address book listing associated with 
MS 120 has been recently accessed, or receives an indication that MS 120 
requires an emergency responder status in order to quickly participate in 
emergency-related communication. 

In addition to those indications discussed above, controller 110 may 
anticipate that MS 120 is likely to be a target of communication when 
controller 110 receives an indication that messaging associated with MS 120 
has been recently accessed or receives an indication that the MS is in an 
active messaging mode. Messaging associated with the MS includes 
messaging such as data burst messaging (DBM), short data burst (SDB) 
messaging, short message service (SMS) messaging, voice mail messaging, 
e-mail messaging, presence messaging, and Caller ID messaging. For 
example, another device reading or selecting such messaging (whether 
originated by MS 120 or also received by MS 120) may cause controller 110 
to anticipate that MS 120 is likely to be a target of communication. Similarly, 
an indication that MS 120 is in an active messaging mode includes recent 
messaging such as data burst messaging received from / for MS 120, SMS 
messaging received from / for MS 120, SDB messaging received from / for 
MS 120, broadcast programming request messaging received from MS 120, 
voice mail notification messaging received for MS 120, and email notification 
messaging received for MS 120. 

In the first embodiment, when controller 110 anticipates that MS 120 is 
a likely target, controller 110 pages MS 120 via the wireless transceiver 
equipment supporting those cells with a loading level that is below an 
assignment threshold. The loading level may be the loading level of a paging 
channel or a traffic channel loading level. Defining how the loading level will 
represent the actual loading of a cell and accordingly setting an effective 
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assignment threshold can be done in a variety of ways by system designers. 
In one embodiment of the present invention, the loading level may, for 
example, be the percentage of traffic channel capacity currently being used in 
the cell or a moving average thereof, while the assignment threshold could 
5 then be set to a value such as 90% or tuned to achieve optimal system 
performance for a given system. Also, since MS 120 is being paged as an 
anticipated target of communication, rather than an actual target, RAN 201 
may page MS 120 in a manner that gives higher paging priority to pages for 
MSs to which communication has already been initiated. For example, MS 

10 120 pages may be queued as lower priority pages relative to other pages. 

Assuming wireless transceiver equipment 101 pages MS 120, 
controller 110 is likely to receive a page response for MS 120. After receiving 
the page response, controller 110 assigns a traffic channel to MS 120 in its 
serving cell. In alternative embodiments to the present invention, a traffic 

15 channel may not be assigned if RF conditions are not sufficiently favorable. 
For example, a traffic channel may only be assigned when the page response 
indicates that the signal strength of MS 120 is above a signal strength 
threshold or when the page response indicates that the number of MS 
signaling legs is below a certain number of legs, such as 2. 

20 In the first embodiment, if MS 120 is in a cell that has a loading level 

above the assignment threshold, it will not get assigned a traffic channel since 
it is only anticipated to be a target of communication. Instead however, 
controller 110 may signal MS 120 to transition to at least one operational 
mode in which paging-related delays for the MS are reduced. Controller 110 

25 performs such signaling when MS 120 is in a cell that has a loading level 
between the assignment threshold and an upper threshold. Alternatively, 
controller 110 may perform this signaling as part of paging MS 120. In this 
case, cells having a loading level between the assignment threshold and the 
upper threshold will page MS 120, indicating that MS 120 should transition to 

30 one or more operational modes in which paging-related delays for the MS are 
reduced. 

In the second embodiment of the present invention, controller 110 
anticipates that MS 120 is likely to be a target of communication not yet 
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initiated. In contrast to the first embodiment, controller 110 then signals MS 
120 via wireless transceiver equipment 101 to transition to at least one 
operational mode in which paging-related delays for the MS are reduced. 
These operational modes include, for example, semi-dormant mode, 
5 unslotted mode, control hold mode, speculative scanning mode, and reduced 
slot cycle index (RSCI) mode. 

In semi-dormant mode, the MS performs periodic location updates. 
More specifically, the MS sends radio environment reports on its access 
channel so that the RAN can keep track of the MS's location and strong 

10 pilots. Thus, semi-dormant mode allows paging of the mobile without the 
page / page response cycle delay. In RSCI mode, the MS's slot cycle index is 
reduced (e.g., from SCI 2 to SCI 0). Thus, the MS checks its paging channel 
more often, reducing the paging channel latency delay for the MS. Lastly, 
speculative scanning mode is described in detail in co-pending application, 

15 10/349728, entitled "A DISPATCH CALL SETUP METHOD", filed January 22, 
2003, and assigned to the assignee of the present application. 

In addition, controller 110 may signal MS 120 to transition to one or 
more operational modes for a particular period of time. For example, MS 120 
may be signaled to transition to the RSCI mode for a particular period of time 

20 or the semi-dormant mode for a particular period of time or maximum number 
of reports. Controller 110 might also receive an indication from MS 120 that 
its remaining battery life is short. To conserve MS 120's battery, then, 
controller 110 may limit the potential delay-saving modes to RSCI. 

Because these delay-saving modes can result in increased cell 

25 loading, controller 110 signals MS 120 to transition to a new operational mode 
when a cell loading level is below an upper threshold. In the second 
embodiment, this loading level is the paging channel loading level of the 
serving cell. Again, as discussed above and as is applicable throughout the 
present description, defining how a particular loading level will represent the 

30 actual loading of a cell and accordingly setting an effective threshold can be 
done in a variety of ways by system designers. In one embodiment of the 
present invention, the paging channel loading level may, for example, be the 
percentage of paging channel capacity currently being used in the cell or a 
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moving average thereof, while the upper threshold could then be set to a 
value such as 95% or tuned to achieve optimal system performance for a 
given system. 

In an embodiment combining the first and second embodiments, 
5 controller 110 signals MS 120 to transition to a new operational mode when a 
cell loading level is between the assignment threshold and the upper 
threshold. Thus, if MS 120 is in a cell with loading below the assignment 
threshold, a traffic channel is assigned. If instead, MS 120 is in a cell with 
loading between the assignment threshold and the upper threshold, it is 

10 signaled to transition to a delay-saving operational mode. 

Controller 110 may signal MS 120 to transition to one or more delay- 
saving modes, based upon MS 120's situation. As mentioned above, RSCI is 
favored when MS 120 has a low battery. Semi-dormant is favored when MS 
120 is relatively stationary, such as indicated by its idle handoff rate, or if MS 

15 120's paging channel loading is relatively light. In one alternative 
embodiment, the loading range between the assignment threshold and the 
upper threshold can be subdivided into three groups, a high load group, a 
medium load group, and a low load group. In this embodiment, MS 120 may 
be signaled to transition to RSCI, semi-dormant mode, and control hold 

20 mode, when in a cell in the high, medium, and low load groups, respectively. 

FIG. 3 is a logic flow diagram of functionality performed by a RAN in 
accordance with one embodiment of the present invention. Logic flow 300 
begins (302) when the RAN anticipates (304) that an MS is likely to be a 
target of communication that has not yet been initiated. The RAN pages the 

25 MS as it would ordinarily do according to its paging algorithm, except that the 
RAN only pages (306) in those cells that have loading levels below an upper 
threshold. When the RAN receives (308) a page response, it either (310) 
assigns (312) a traffic channel to the MS or it signals (314) the MS to 
transition to a delay-saving mode based upon whether the serving cell of the 

30 MS has a loading level below an assignment threshold. Hence, when the MS 
is in a cell with a loading level between the upper threshold and an 
assignment threshold, the RAN signals it to transition to a delay-saving mode. 
Logic flow 300 thus ends (316). 



12 CE10879R Harris etal. 

In the foregoing specification, the present invention has been 
described with reference to specific embodiments. However, one of ordinary 
skill in the art will appreciate that various modifications and changes may be 
made without departing from the spirit and scope of the present invention as 
5 set forth in the appended claims. Accordingly, the specification and drawings 
are to be regarded in an illustrative rather than a restrictive sense, and all 
such modifications are intended to be included within the scope of the present 
invention. In addition, those of ordinary skill in the art will appreciate that the 
elements in the drawings are illustrated for simplicity and clarity, and have not 
10 necessarily been drawn to scale. For example, the dimensions of some of 
the elements in the drawings may be exaggerated relative to other elements 
to help improve an understanding of the various embodiments of the present 
invention. 

Benefits, other advantages, and solutions to problems have been 

15 described above with regard to specific embodiments of the present 
invention. However, the benefits, advantages, solutions to problems, and any 
element(s) that may cause or result in such benefits, advantages, or 
solutions, or cause such benefits, advantages, or solutions to become more 
pronounced are not to be construed as a critical, required, or essential feature 

20 or element of any or all the claims. 

As used herein and in the appended claims, the term "comprises," 
"comprising," or any other variation thereof is intended to refer to a non- 
exclusive inclusion, such that a process, method, article of manufacture, or 
apparatus that comprises a list of elements does not include only those 

25 elements in the list, but may include other elements not expressly listed or 
inherent to such process, method, article of manufacture, or apparatus. The 
terms a or an, as used herein, are defined as one or more than one. The 
term plurality, as used herein, is defined as two or more than two. The term 
another, as used herein, is defined as at least a second or more. The terms 

30 including and/or having, as used herein, are defined as comprising (i.e., open 
language). 



What is claimed is: 



